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(57) Abstract: 

PROBLEM TO BE SOLVED: To monitor even the fault of wrong storage address in a FIFO memory simultaneously 
with a parity check without increasing areas for check bits. 

SOLUTION: A first exclusive OR circuit 40 exclusively ORs the parity code of data stored in a memory 10 
and a monitor pattern related to the storage address inside the memory when writing data to the memory 
10. A second exclusive OR circuit 41 exclusively ORs the check bit read out of the memory 10 and a 
collate pattern related to the storage address in the memory at the time of reading data out of the 
memory 10. At the time of writing data, the exclusive OR of the parity code of input data and the monitor 
pattern related to the memory address is written in the memory as the bit for check and at the time of 
reading data, the exclusive OR of the check bit read out of the memory and the collate pattern related to 
the memory address is used as the parity bit for performing the parity check. 
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CLAIMS 



[Claim(s)] 

[Claim 1] It has the memory which generates address information, such as FIFO (First In First Out) memory which accumulates the digital signal of a fixed-length packet 
format temporarily, inside. The field where this memory stores the effective infonnation on data etc., and the field which stores checking information, such as parity. The 
parity generator which generates the parity bit of the data written in memory, A monitor pattern generation means to generate the monitor pattern depending on the phase in 
the input data of a fixed-length packet format based on the head infomiation on input data (called a frame pulse and a eel head pulse). The exclusive OR circuit which 
generates the exclusive OR of said parity bit and said monitor pattern, A collating pattern generation means to generate the pattern which collates the checking infomiation 
included in the data read from memory based on the head infonnation on output data. The exclusive OR circuit which generates the exclusive OR of said checking 
infonnation and said collating infonnation, Memory supervisoiy equipment characterized by making into checking information the exclusive OR of the parity bit about the 
monitor pattern and data for which have the parity checker who conducts parity check of the data read from memory, and it depends on the phase in the data of a 
fixed-length packet format 
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TECHNICAL PROBLEM 

[Problem(s) to be Solved by the Invention] Although the memory supervisory equipment 
by the conventional parity check method was constituted as mentioned above, there was a 
trouble of being undetectable, about the failure of a gestalt of mistaking the storing 
address of memory. Although drawing 5 is the case where the data of a fixed-length 
packet format are stored to the memory which generates address information like FIFO 
(First In First Out) memory inside the same integrated circuit, when an invalid data mixes 
in the interior of memory or failures, such as overwrite of the data to the same address, 
occur by malfunction of the address information generation circuit inside a FIFO 
memory, since the relation between effective information and a parity bit is normal, 
detection of a failure is impossible for it. For example, since it is easy, the case where the 
data length of input data is 3 bytes is explained. When input data is set with DI#n-j (2 n= 
0, 1 and 2, j= 1 , 3) and a parity bit is set with DIP#n-j (2 n= 0, 1 and 2, j= 1 , 3), 
While adding a parity bit to each of these input data, respectively, writing in from Ath [ 
address **] **, and vmting in, incrementing the address A write-in address-generation 
circuit malfunctions and suppose that data **DI#3-1** and **DI#3-2** were vmtten in 
the discontinuous address. Then, since effective information and a parity bit are still 
normal conditions when the data written in in the fi-ont cycle remain although invalid data 
will continue from the degree of **D0#3-1** if it reads from Ath [ memory address **] 
** , and it reads, incrementing the address, in the parity check of data, conflict of judging 
with it being normal will occur. 

[0005] It was not made in order that this invention might solve such a trouble, and it aims 
at supervising both the failure which mistakes data, and the failure which mistakes the 
hold address to memory, without increasing a checking bit hold memory area. 
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TECHNICAL FIELD 

FField of the Invention] This invention relates to the memory supervisory equipment 
which supervises the failure of the memory in a digital electromc curcuitry. 
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PRIOR ART 

[Description of the Prior Art] Drawing 4 is the explanatory view showing actuation of the 
memory monitor by the parity check method learned widely generally. By this method, it 
is supervising by adding 1 bit of parity bits in addition to the effective information on 
data etc specifying that the sum total of the number of marks becomes odd pieces or 
even pieces by the writing side, and investigating whether the number of marks by the 
side ofread-outisjust like that. , .,...u 

[00031 Next, actuation is explained. The case where it is specified as an example that the 
number of marks turns into even number is explained. When writing data **DI_A** m 
address **Ath ** of memory 10, if the number of marks in data ** DI_A** is even and 
the number of parity generators 20 is **0** and odd, they will make parity bit 
**DIP A** **1** Next data **DI_A** is written in memory address **Ath ** of the 
field iT for effective information, and parity bit **DIP_A** is written in memory address 
**Ath ** of the field 12 for check bits, when data reading appearance is carried out from 
Ath [ memory address **] **, data **DI_A** and parity bit **DIP_A** are doubled, and 
if the number of marks is even and the number is normal and odd, it will judge with those 
with a failure. 
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MEANS 

^ » 

[Means for Solving the Problem] The memory supervisory equipment concerning this 
invention is equipped with the memory which generates address information, such as a 
FIFO memory which accumulates the digital signal of a fixed-length packet format 
temporarily, inside. This memory The field which stores the effective information on data 
etc., and the field which stores checking information, such as parity, The parity generator 
which generates the parity bit of the data written in memory, A monitor pattem 
generation means to generate the monitor pattem depending on the phase in the input data 
of a fixed-length packet format based on the head information on input data. The 
exclusive OR circuit which generates the exclusive OR of said parity bit and said monitor 
pattem, A collating pattem generation means to generate the pattem which collates the 
checking information included in the data read from memory based on the head 
information on output data. The exclusive OR circuit which generates the exclusive OR 
of said checking information and said collating information. It has the parity checker who 
conducts parity check of the data read fi-om memory, and let the exclusive OR of the 
parity bit about the monitor pattem and data depending on the phase in the data of a 
fixed-length packet format be checking information. 
[0007] 

[Embodiment of the Invention] GestaU 1 . drawing 1 of operation is the block diagram 
showing the gestalt of 1 operation of the memory supervisory equipment concerning this 
invention, and explains the actuation in the case of storing the data of a fixed-length 
packet format in the memory which generates address information like a FIFO memory 
inside an integrated circuit to coincidence temporarily. In drawing 1 memory and 1110 
The field for effective information storing in memory. The field for checking bit storing 
in memory and 13 12 The write-in address-generation circuit in memory. The parity 
generator which generates the parity bit of the data which write 14 in the read-out 
address-generation circuit in memory, and write 20 in memory, The parity checker who 
conducts parity check of the data which read 30 fi-om memory. The exclusive OR circuit 
to which 40 computes the exclusive OR of the output of a monitor pattem and a parity 
generator 20, The exclusive OR circuit to which 50 computes the exclusive OR of a 
monitor pattem generation means, and the check bit and collating pattem with which 41 
was read firom memory, and 60 are collating pattem generation means. 
[0008] Next, actuation is explained to be drawing showing the internal state of the 
memory of drawing 2 based on the timing chart of drawing 3 . Since it is easy, the data 
length of fixed length data is made into 3 bytes. 

If input data DI#nJ (n= 1, 2, -, j= 1, 2, 3) of a fixed-length packet format arrives, input 



data is written in from Ath [ memory address **] ** of the field 1 1 for effective 
information of memory 10, and it writes in, carrying out the increment of the address. 
Moreover, the monitor pattern generation means 50 generates monitor pattern F#nJ (n= 
1^ 2, ~, j= 1, 2, 3) synchronizing with input data. Although a gestalt changes with 
systems about generation of a monitor pattern, it is as follows [ an outline ]. 

(1) When there is a frame pulse (eel head pulse), share - frame pulse as a monitor pattern. 
- The pattern, 100, 010, 001, 100, 010, 001, etc., which starts taking advantage of a frame 
pulse is good anything. [ for example, ] , 

(2) When there is no frame pulse, calculate and judge the head of a frame and generate 
the same pattern as (1). To coincidence, a parity generator 20 generates parity bit 
DIP#nJ (n= 1, 2, --, j= 1, 2, 3) about input data. Check bit DIPF#nJ = DIP#nJ~F#nJ 
which is the exclusive OR of the output of a monitor pattern and a parity generator 20 in 
the 1st exclusive OR circuit 40 (n= 1, 2, --, j= 1, 2, 3) (formula 1) 

It generates and writes in the field 12 for check bits of memory 10 synchronizing with 
input data. Here, ~ shows an exclusive OR. 

[0009] Being a read-out side, reading from Ath [ address **] ** of memory 10 on the 
other hand, in read-out, and carrying out the increment of the address While reading from 
the field 11 for effective information of memory 10, reading data DO#nJ (n= 1, 2, ~, j= 
1, 2, 3) and going Checking information DOPF#n J (n= 1, 2, --, j= 1, 2, 3) is read from 
the field 12 for check bits of memory 10. Moreover, the collating pattern generation 
means 60 generates collating pattern F#nJ (n= 1 , 2, --, j= 1, 2, 3) which is the same bit 
string as a monitor pattern like a monitor pattern generation means. Next, the 2nd 
exclusive OR circuit 41 generates exclusive-OR DOP#n J (n= 1, 2, -, j= 1, 2, 3) of said 
collating pattern and said checking bit. If normal, it is DOPF#nJ = DIPF#nJ (n= 1, 2, -, 
j= 1, 2, 3). (formula 2) 

Since come out and it is, the output of an exclusive OR circuit 41 is DOP#nJ = 

DOPF#nJ~F#nJ (n= 1, 2, --, j= 1, 2, 3). (formula 3) 

It becomes. It is DOP#nJ = DIPF#n J~F#nJ (n= 1, 2, -, j= 1, 2, 3) by substituting (a 
formula 2) for (a formula 3). (formula 4) 

****** Moreover, it is DOP#nJ = DIP#nJ~F#nJ~F#nJ from (a formula 1). (n= 1,2,- 

-, j= 1, 2, 3) = DIP#nJ (n= 1, 2, ~, j= 1, 2, 3) (formula 5) 

It comes out. Next, output DOP#n J (n= 1, 2, ~, j= 1, 2, 3) of **DO#nJ ** (n= 1, 2, ~, 
j= 1, 2, 3) and an exclusive OR circuit 41 is inputted into the parity checker 30, and parity 

check is given to him. If normal, it is DO#n J = DI#nJ (n= 1, 2, ~, j= 1, 2, 3). 

(formula 6) 

It comes out. From (a formula 5) and (a formula 6), since parity check will be conducted 
about **DI#nJ** and **DIP#nJ ** (n= 1, 2, -, j= 1, 2, 3), the parity checker 30 judges 
with it being normal. 

[0010] For example, the write-in address-generation circuit in memory 10 malfimctions, 
and suppose that **DI#2-1** and **DI#2-2** were written in the discontinuous address, 
before writing **DI#2-2** and **DIPF#2-2** in the memory address **A+4th **s. 
When it reads from Ath [ memory address **] **, and the increment of the address is 
carried out and data are read, after n= 2 and j= 2 Since invaUd-data **X** and parity 
**XP** to it are read, also about the output of an exclusive OR circuit 41 after n= 2 and 
j= 2 DOP#nJ = DOPF#nJ~F#nJ (n= 2, 3, -, j= 1, 2, 3) = XP~F#nJ (n= 2, 3, ~, j= 1, 
2, 3) (formula 7) 



It comes out. When it reads from the field 1 1 for effective informatimi to the parity _ 
checker 30 and data DO#nJ (n= 1,2, -J= 1' 2, 3) andoutputDOP#nj (n= 1, 2, --^^^^ 1, 
2 3) of an exclusive OR circuit 41 are inputted, therefore, after n= 2 and j- 2 Panty 
Lck wm be conducted about X** and -XP~F#nJ ** (n= 2 3 j= 12, 3) XP^nce 
~F#n J (n= 2 3 - j= 1, 2, 3) is not usually in agreement with XP, it is judged to be a 
failure as a result of parity check. Thus, detection of a failure is possible. 
fOOl 1] As mentioned above, since not only a parity bit but a monitor pattern is vmtten in 
memory it can supervise, without increasing the field for check bits also about the failure 
from wWch not only the error of data but the hold address inside memory becomes 
unusual (with 1 bit). 
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EFFECT OF THE INVENTION 

[Effect of the Invention] According to this invention, when address information is 
generated inside memory, it is effective in the ability to supervise both the failure over 
the hold address of memory, and the failure over data, without increasing the field for 
check bits (with 1 bit). 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the memory supervisory equipment 
which supervises the failure of the memory in a digital electronic circuitry. 
[0002] 

PDescription of the Prior Art] Drawing 4 is the explanatory view showing actuation of the 
memory monitor by the parity check method leamed widely generally. By this method, it 
is supervising by adding 1 bit of parity bits in addition to the effective information on 
data etc., specifying that the sum total of the number of marks becomes odd pieces or 
even pieces by the writing side, and investigating whether the number of marks by the 
side of read-out is just like that. 

[0003] Next, actuation is explained. The case where it is specified as an example that the 
number of marks turns into even number is explained. When writing data **DI_A** in 
address **Ath ** of memory 10, if the number of marks in data ** DI_A** is even and 
the number of parity generators 20 is **0** and odd, they will make parity bit 
**DIP A** **1**. Next, data **DI_A** is written in memory address **Ath ** of the 
field iT for effective information, and parity bit **DIP_A** is written in memory address 
**Ath ** of the field 12 for check bits, when data reading appearance is carried out firom 
Ath [ memory address **] **, data **DI_A** and parity bit **DIP_A** are doubled, and 
if the number of marks is even and the number is normal and odd, it will judge with those 
with a failure. 
[0004] 

[Problem(s) to be Solved by the Invention] Although the memory supervisory equipment 
by the conventional parity check method was constituted as mentioned above, there was a 
trouble of being undetectable, about the failure of a gestah of mistaking the storing 
address of memory. Although drawing 5 is the case where the data of a fixed-length 
packet format are stored to the memory which generates address information like FIFO 
(First In First Out) memory inside the same integrated circuit, when an invalid data mixes 
in the interior of memory or failures, such as overwrite of the data to the same address, 
occur by malfunction of the address information generation circuit inside a FIFO 
memory, since the relation between effective information and a parity bit is normal, 
detection of a failure is impossible for it. For example, since it is easy, the case where the 
data length of input data is 3 bytes is explained. When input data is set with DI#n-j (2 n= 
0, 1 and 2, j= 1 , 3) and a parity bit is set with DIP#n-j (2 n= 0, 1 and 2, j= 1 , 3), 
While adding a parity bit to each of these input data, respectively, writing in firom Ath [ 



address **] **, and writing in, incrementing the address A write-in address-generation 
circuit malfunctions and suppose that data **DI#3-1** and **DI#3-2** were written in 
the discontinuous address. Then, since effective information and a parity bit are still 
normal conditions when the data written in in the front cycle remain although invalid data 
will continue from the degree of **D0#3-1** if it reads from Ath [ memory address **] 
** , and it reads, incrementing the address, in the parity check of data, conflict of judging 
with it being normal will occur. 

[0005] It was not made in order that this invention might solve such a trouble, and it aims 
at supervising both the failure which mistakes data, and the failure which mistakes the 
hold address to memory, without increasing a checking bit hold memory area. 
[0006] 

[Means for Solving the Problem] The memory supervisory equipment concerning this 
invention is equipped with the memory which generates address information, such as a 
FIFO memory which accumulates the digital signal of a fixed-length packet format 
temporarily, inside. This memory The field which stores the effective information on data 
etc., and the field which stores checking information, such as parity, The parity generator 
which generates the parity bit of the data written in memory, A monitor pattem 
generation means to generate the monitor pattem depending on the phase in the input data 
of a fixed-length packet format based on the head information on input data. The 
exclusive OR circuit which generates the exclusive OR of said parity bit and said monitor 
pattem, A collating pattem generation means to generate the pattem which collates the 
checking information included in the data read from memory based on the head 
information on output data. The exclusive OR circuit which generates the exclusive OR 
of said checking information and said collating information, It has the parity checker who 
conducts parity check of the data read from memory, and let the exclusive OR of the 
parity bit about the monitor pattem and data depending on the phase in the data of a 
fixed-length packet format be checking information. 
[0007] 

[Embodiment of the Invention] Gestalt 1, drawing 1 of operation is the block diagram 
showing the gestalt of 1 operation of the memory supervisory equipment concerning this 
invention, and explains the actuation in the case of storing the data of a fixed-length 
packet format in the memory which generates address information like a FIFO memory 
inside an integrated circuit to coincidence temporarily. In drawing 1 memory and 1110 
The field for effective information storing in memory. The field for checking bit storing 
in memory and 13 12 The write-in address-generation circuit in memory. The parity 
generator which generates the parity bit of the data which write 14 in the read-out 
address-generation circuit in memory, and write 20 in memory. The parity checker who 
conducts parity check of the data which read 30 from memory, The exclusive OR circuit 
to which 40 computes the exclusive OR of the output of a monitor pattem and a parity 
generator 20, The exclusive OR circuit to which 50 computes the exclusive OR of a 
monitor pattem generation means, and the check bit and collating pattem with which 41 
was read from memory, and 60 are collating pattem generation means. 
[0008] Next, actuation is explained to be drawing showing the internal state of the 
memory of drawing 2 based on the timing chart of drawing 3 . Since it is easy, the data 
length of fixed length data is made into 3 bytes. 

If input data DI#nJ (n= 1, 2, ~, j= 1, 2, 3) of a fixed-length packet format arrives, input 



data is written in from Ath [ memory address **] ** of the field 1 1 fo ^ffec^^ve 
information of memory 10, and it writes in, canymg out the mcrement of the address 
Moreover, the monitor pattern generation means 50 generates momtor pattern F^j (n- 
12 j= 1 2 3) synchronizing with input data. Although a gestalt changes with 
systems about generation of a monitor pattern, it is as follows [ an outlme ]. 
1) wSen there is a frame pulse (eel head pulse), share - frame pulse as a momtor pattern^ 
- The pattern, 100, 010, 001, 100, 010, 001, etc., which starts taking advantage of a frame 

he same pattern as (1). To coincidence, a parity g^^^f 20 ge^^^^^^ panty bit 
DIP#n i (n= 1 2 --, j= 1, 2, 3) about input data. Check bit DIPF#nj = DIP#nj~Fttij 
wWch i^ the exclusive OR of the output of a monitor pattern and a parity generator 20 m 

the 1st exclusive OR circuit 40 (n= 1, 2. --, j= 1, 2, 3) (formula 1) 

K gel^es and writes in the field 12 for check bits of memory 10 synchromzing with 
I'nniit Hata Here ^ shows an exclusive OR. 

m009??emg^^^^^^^ side, reading from Ath [ address **] - of memory 10 on the 
Tr in ,.ad-out, and carrying out the increment the address Wlnle ^^^^^^^ from 
the field 1 1 for effective information of memory 10, reading data DOtoij (n- 1, 2 - J 
■ 12 3) and going Checking information DOPF#nJ (n= 1, 2, -, j= 1, 2, 3) is read from 
^e fie d 12 for check bits of memory 10. Moreover, the collating pattern generation 
me^s 60 generates collating pattern F#nJ (n= 1, 2, », j= 1. 2, 3) whjch -^e s^e btt 
string as a monitor pattern like a monitor pattern generation means. Next, the 2nd 
eSsL OR circuit 41 generates exclusive-OR DOP#nJ (n= 1 , 2, -^^12 3) of said 
collating pattern and said checking bit. If normal, it is DOPF#nj = DIPF#nj (n- 1,2, -, 

1 2 3) (formula 2) 

Since come out and it is, the output of an exclusive OR circuit 41 is DOP#nj - 

^ ^^iLtt^s D0&^^ from (a formula 1, (n= 1,2,- 

. j= 1, 2, 3) = DIP#n J (n= 1, 2, -, j= 1, 2, 3) 77""-,^^'^^^ P i 9 

K comes out Next, o^ut DOP#nJ (n= 1, 2, --, j= 1, 2, 3) of **DO#nj ** (n= 1, 2, 

K comes out. exclusive OR circuit 41 is inputted into the parity checker 30, and panty 
check is given to him. If normal, it is DO#nJ = DI#nJ (n= 1, 2, -, j- 1, 2, 3). 

lUomTsTut^S^a formu^^ 5) and (a formula 6), since parity check will be conducted 
^ouT-DSnJ- Ld **DIP#nJ ** (n= 1, 2, -, j= 1, 2, 3), the parity checker 30 judges 

molo] For"e:the write-in address-generation circuit in memory 1 0 malfimctions, 
^d suppose that **DI#2-1- and **DI#2-2** were written in discontinu^^^^^^^ 
before writing **DI#2-2** and **DIPF#2-2** in the memory address **A+4tii s. 
men it readf from Ath [ memory address **] **, and the increment of *e address is 
ca^ed out and data are read, after n= 2 and j= 2 Since mvalid-data panty 
**XP** to it are read, also about the output of an exclusive OR circmt 41 after n- 2 and 
j= 2 DOP#nJ = DOPF#nJ~F#n J (n= 2, 3, -, j= 1, 2, 3) = XP~F#nj (n= 2, 3, -, j- 1, 
2^ 3) (formula 7) 



It comes out. When it reads from the field 1 1 for effective information to the parity 
checker 30 and data DO#nJ (n= 1, 2, --, j= 1, 2, 3) and output DOP#nJ (n= 1, 2, --, j= 1, 
2 3) of an exclusive OR circuit 41 are inputted, therefore, after n= 2 and j= 2 ** Panty 
check will be conducted about X** and **XP->'F#nJ *♦ (n= 2, 3, --, j= 1, 2, 3). XP Since 
~F#nJ (n= 2, 3, -, j= 1, 2, 3) is not usually in agreement with XP, it is judged to be a 
failure as a result of parity check. Thus, detection of a failure is possible. 
[001 1] As mentioned above, since not only a parity bit but a monitor pattern is written in 
memory, it can supervise, without increasing the field for check bits also about the failure 
from wMch not only the error of data but the hold address inside memory becomes 
xmusual (with 1 bit). 

[0012] . . 

[Effect of the Invention] According to this invention, when address mformation is 
generated inside memory, it is effective in the ability to supervise both the failure over 
the hold address of memory, and the failure over data, without increasing the field for 
check bits (with 1 bit). 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 11 It is the block diagram showing the configuration of the gestalt 1 of 
operation of this invention. 

FDrawing 21 It is the explanatory view showing actuation of the gestalt 1 of 
implementation of this invention. 

[Drawing 31 It is the timing chart which shows the flow of actuation of the gestalt 1 of 
implementation of this invention. 

[Drawing 41 It is the block diagram showing the conventional example. 

[Drawing 51 It is an explanatory view explaining the technical problerii which should be 

solved. 

[Description of Notations] 

1 0 Memory 

1 1 Effective Information Storing Field in Memory 

12 Checking Bit Storing Field in Memory 

13 Write-in Address-Generation Circuit 

1 4 Read-out Address-Generation Circuit 
20 Parity Generator 

30 Parity Checker 

40 1st Exclusive OR Circuit 

41 2nd Exclusive OR Circuit 

50 Monitor Pattern Generation Means 
60 Collating Pattem Generation Means 
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